均分纸牌问题（贪心算法）

问题：N堆纸牌，纸牌总数是N的整数倍，求解给定情况下最少移动次数使得每堆纸牌数目相同。

/**
 * 均分卡片问题，贪心算法求解
 * 如何移动最小步骤实现完成当前堆牌数等于均值，那就是从邻近堆借牌，
 * 在借牌时产生的负数问题，说明邻近堆牌数不足，需要从远处借调；
 * 把多于均值的理解为高处，把小于均值的理解为低处，在牌从高处走向低处时，
 * 如果有重复移动，如a,b,c相邻，b堆移动1张到c堆，a堆移动3张到b堆再从b到c堆，
 * b堆到c堆移动了两次牌，这种情况是可以避免的，即先由a堆移动3张到b，再由b移动1张到c，
 * 移动产生负数的问题等价于上面第一种情况，说明需要至少两次移动，而这种移动可以简化到一次移动，
 * 其实n堆牌，最少的移动次数最大是n-1；
 * 可以使用贪心算法的关键在于从同一方向到某个点的多次移动可以简化成一次移动
 * Created by seed on 18/1/22.
 */

public class AverageCardProblem {
    public static int moveCards(int[] groups) {
        int count = 0, sum = 0;
        for (int i = 0; i < groups.length; i++) {
            sum += groups[i];
        }
        int average = sum / groups.length;
        for (int i = 0; i < groups.length-1; i++) {
            if (groups[i] == average) {
                continue;
            } else {
                groups[i + 1] += groups[i] - average;
                count++;
            }
        }
        return count;
    }

    public static int[] createCards(int n) {
        int[] groups = new int[]{7, 3, 3, 8, 5, 4, 13, 11, 7, 11};
        return groups;
    }
}